Run-time Optimization of Composite Web Services with Response Time Commitments
ثبت نشده
چکیده
In this chapter we address dynamic decision mechanisms for composite web services. We represent the composite web-service as a (sequential) workflow of tasks. For each task within this workflow, a number of third-party service alternatives may be available. We assume that the third-party service (task) alternatives offer the same functionality at different price-quality levels. Before a task in theworkflowwill be executed, a service alternative has to be selected that implements the task functionality. Decisions are represented in a decision strategy which defines decisions for all tasks in the workflow. Our goal is to find a dynamic strategy that maximizes the expected benefit for the composite service providers. For each task, the serviceselection decision may be based on information about: observed response times in the current workflow, sub-service costs, response time characteristics of the alternatives, and end-to-end response time objectives with the corresponding rewards and violation penalties. We propose an approach, based on dynamic programming, to determine the optimal, dynamic selection policy. Numerical examples show significant potential gain in expected benefits using the dynamic approach compared to other, non-dynamic approaches.
منابع مشابه
Architectural Plan for Constructing Fault Tolerable Workflow Engines Based on Grid Service
In this paper the design and implementation of fault tolerable architecture for scientific workflow engines is presented. The engines are assumed to be implemented as composite web services. Current architectures for workflow engines do not make any considerations for substituting faulty web services with correct ones at run time. The difficulty is to rollback the execution state of the workflo...
متن کاملArchitectural Plan for Constructing Fault Tolerable Workflow Engines Based on Grid Service
In this paper the design and implementation of fault tolerable architecture for scientific workflow engines is presented. The engines are assumed to be implemented as composite web services. Current architectures for workflow engines do not make any considerations for substituting faulty web services with correct ones at run time. The difficulty is to rollback the execution state of the workflo...
متن کاملChecking the Performance of Dynamic Composite Video-on-demand Web Service
The main objective of this paper is to design and implement Dynamic Composite Video-on-Demand Web Service (DCVWS) and check its performance through Parallel Performance Monitoring Service (PPMS) during run-time. The media web services such as Video-on-Demand (VoD), Music-on-Demand (MoD) and News-on-Demand (NoD) are composed at design time using BPEL (Business Process Execution Language) designe...
متن کاملConsistency Ensuring in Social Web Services Based on Commitments Structure
Web Service is one of the most significant current discussions in information sharing technologies and one of the examples of service oriented processing. To ensure accurate execution of web services operations, it must be adaptable with policies of the social networks in which it signs up. This adaptation implements using controls called “Commitment”. This paper describes commitments structure...
متن کاملFruit Fly Optimization Algorithm for Network-Aware Web Service Composition in the Cloud
Service Oriented Computing (SOC) provides a framework for the realization of loosely coupled service oriented applications. Web services are central to the concept of SOC. Currently, research into how web services can be composed to yield QoS optimal composite service has gathered significant attention. However, the number and spread of web services across the cloud data centers has increased, ...
متن کامل